//#include<string>
//#include<vector>
//#include<iostream>
//using namespace std;
//
//void puy(vector<int>& a, int i, int& sellp, int& get)
//{
//	if (i == a.size() - 1) return;
//	if (a[i] < sellp) sellp = a[i];
//
//}
//void sell(vector<int>& a, int i, int& sellp, int& get)
//{
//	int tmp = a[i]-sellp;
//	if (tmp > get) get = tmp;
//}
//
//int main() {
//	int n=0;
//	
//	cin >> n;
//	vector<int> a(n);
//	for (int i = 0; i < n; i++)
//	{
//		cin >> a[i];
//	}
//	int sellprice = 100000;
//	int get = 0;
//	int m = a.size();
//	for (int i = 0; i < m; i++)
//	{
//		puy(a,i,sellprice,get);
//		sell(a, i, sellprice, get);
//
//	}
//	cout << get;
//}